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IN THE CLAIMS: 

The text of all pending claims are set forth below. Cancelled and withdrawn claims are 
indicated with claim number and status only. The claims as listed below show added text with 
underiininq and deleted text with strik e through . The status of each claim is indicated with one of 
(original), (currently amended), (previously amended), (cancelled), (withdrawn), (new), 
(previously added), (reinstated - formeriy claim #), (previously reinstated), (re-presented - 
formerly dependent claim #) or, (previously re-presented). 

Please AMEND the claims in accordance with the following: 



1 . (CURRENTLY AMENDED) An authentication system comprising: 

a signing station which creates an authenticator by applying a one-way function to an 
information and then appends a signature generated from the authenticator to the information; 

a certifying station for checking the authentication of the information from the 
authenticator included in the-data received from said signing station; 

wherein said signing station has, 

a first authenticator creating unit for dividing the information into a plurality of data 
each having a prespecified length, and creating a plurality of authenticators by applying a 
different one-way function to each of the divided data divided from the information to be signed ; 
and 

a linking unit for linking the plurality of authenticators created in said first 
authenticator creating unit to the respective divided data of the information from which the 
authenticators were created ; 

and wherein said certifying station has, 

a separating unit for separating the information and the plurality of linked 
authenticators from the data received from said signing station; 

a second authenticator creating unit for dividing the information separated by said 
separating unit into a plurality of data each having a prespecified length, and creating a 
plurality of authenticators by applying a different one-way function to each of the data; and 

a certifying unit for comparing the plurality of authenticators created by said 
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second authenticator creating unit with the plurality of authenticators separated from the 
information by said separating unit, and checking the authentication of the information. 

2. (ORIGINAL) An authentication system according to Claim 1; wherein said linking 
unit links the authenticators obtained by truncating the authenticators created by said first 
authenticator creating unit to the information, and 

said certifying unit compares the authenticators obtained by truncating the authenticators 
created by said second authenticator creating unit to the authenticators separated from the 
information by said separating unit and checking the authentication of the information. 

3. (ORIGINAL) An authentication system according to Claim 2; wherein said first 
authenticator creating unit and said second authenticator creating unit create a first authenticator 
by subjecting a first data to a one-way operation using a first key, and prepare a second 
authenticator by subjecting a second data to a one-way operation using a second key 

4. (CURRENTLY AMENDED) An authentication system according to Claim 3; 
wherein e ach of 

said first authenticator creating unit and sa i d s e cond auth e nt i cator cr e at i ng unit discretely 
and independently creates the first authenticator and the second authenticator in parallel with 
each othe r and 

said second authenticator creating unit discretely and independently creates the first 
authenticator and the second authenticator in parallel with each other . 

5. (ORIGINAL) An authentication system according to Claim 3; wherein each of said 
first authenticator creating unit and said second authenticator creating unit utilize an intermediate 
data when creating the second authenticator, which intermediate data is generated when the first 
authenticator is created. 

6. (CURRENTLY AMENDED) An authentication method applied in an authentication 
system, wherein said authentication system has a signing station which creates an authenticator 
by applying a one-way function to an information and then appends a signature generated from 
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the authenticator to the information, and a certifying station for checking the authentication of the 
infomriation from the authenticator included in the-data received from said signing station; 
wherein 

said- at the signing station^ oxocut e s. executing at least: 

a first authenticator creating stee-ef -procedure dividing the information into a 
plurality of data each having a prespecified length, and creating a plurality of authenticators by 
applying a different one-way function to each of the divided data divided from the information to 
be signed : and 

a transmitting st e p of procedure linking the plurality of created authenticators 
created in said first authenticator creating step- procedure to the respective divided data of the 
information from which the authenticators were created and transmitting the information to the 
certifying station; and 

said -at the certifying station , executing at least: e x e cut e s, 

a separating steg-of -procedure separating the information and the plurality of 
linked authenticators from the data received from said signing station; 

a second authenticator creating step-ef -procedure dividing the information 
separated in said separating step- procedure into a plurality of data each having a prespecified 
length, and creating a plurality of authenticators by applying a different one-way function to each 
of the data; and 

a certifying st e p of procedure comparing the plurality of authenticators created in 
said second authenticator creating stee- procedure w ith the plurality of authenticators separated 
from the information in said separating stepgrocedure, and checking the authentication of the 
information. 

7. (CURRENTLY AMENDED) An authentication method according to Claim 6; 
wherein said transmitting stea -procedure comprises a stee-ef -procedure linking the 
authenticators obtained by truncating the authenticators created in said first authenticator 
creating ste& -procedure to the infomriation, and 

said certifying step- procedure comprises a step -procedure of comparing the authenticator 
obtained by truncating the authenticators created in said second authenticator creating step 
procedure to the authenticators separated from the information in said separating step -procedure 
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and a st e p of procedure checking the authentication of the information. 

8. (CURRENTLY AMENDED) An authentication method according to Claim 7; 
wherein said first authenticator creating step -procedure and said second authenticator creating 
step- procedure comprise a st e p of procedure creating a first authenticator by subjecting a first 
data to a one-way operation using a first key. and a stee ^procedure creating a second 
authenticator by subjecting a second data to a one-way operation using a second key 

9. (CURRENTLY AMENDED) An authentication method according to Claim 8; 
wherein e ach of 

said first authenticator creating procedure st e p and sa i d s e cond auth e nt i cator cr e at i ng 
st e p compris e comprises a step^ procedure discretely and independently creating the first 
authenticator and the second authenticator in parallel with each othe r and 

said second authenticator creating procedure includes a procedure discretely and 
independently creating the first authenticator and the second authenticator in parallel with each 
other . 

10. (CURRENTLY AMENDED) An authentication system according to Claim 8; 
wherein each of said first authenticator creating step -procedure and said second authenticator 
creating step- procedure comprise a step-e ^procedure utilizing an intermediate data when 
creating the second authenticator. wl=Hehwhere 

intermediate data is generated when the first authenticator is created. 

11 . (CURRENTLY AMENDED) A computer-readable recording medium with a 
program recorded therein for making a computer execute the authentication method applied in 
an authentication system, wherein said authentication system has a signing station which creates 
an authenticator by applying a one-way function to an information and then appends a signature 
generated from the authenticator to the information, and a certifying station for checking the 
authentication of the information from the authenticator included in the-data received from said 
signing station; wherein 

the program makes said signing station execute at least . 
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a first authenticator creating stee-e ^procedure dividing the infomriation into a 
plurality of data each having a prespecified length, and creating a plurality of authenticators.by 
applying a different one-way function to each of the divided data divided from the infomriation to 
be signed : and 

a transmitting stefi-ef- procedure linking the plurality of authenticators created in 
said first authenticator creating step- procedure to the information and transmitting the information 
to the certifying station; and 

the program makes said certifying station execute at least . 

a separating stee-ef -procedure separating the information and the plurality of 
linked authenticators from the data received from said signing station; 

a second authenticator creating steg-ef -procedure dividing the information 
separated in said separating stea -procedure into a plurality of data each having a prespecified 
length, and creating a plurality of authenticators by applying a different one-way function to each 
of the data; and 

a certifying step-ef- procedure comparing the plurality of authenticators created in 
said second authenticator creating step -procedure w ith the plurality of authenticators separated 
from the information in said separating step procedure . and checking the authentication of the 
information. 

1 2. (CURRENTLY AMENDED) A signing apparatus which creates an authenticator by 
utilizing a key and applying a one-way function to an information and then appends a signature to 
the information; said apparatus comprising: 

a dividing unit for dividing the information into a plurality of data; 

an authenticator creating unit for creating an authenticator by utilizing a key and applying 
a one-way function corresponding to each of the divided data; and 

a linking unit for individually linking each authenticator of the plurality of created 
authenticators to the information. 

1 3. (CURRENTLY AMENDED) A signing apparatus which creates an authenticator by 
utilizing a key and applying a one-way function to an information and then appends a signature to 
the information; said apparatus comprising: 
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a dividing unit for dividing the information into a plurality of data; 

an authenticator creating unit for repeating the creation of an authenticator by utilizing a 
key and applying a one-way function to one of the divided data as well as creation of an 
authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the next data when the one-way function was applied T: and 

a linking unit for individually linking each authenticator of the plurality of created 
authenticators to the information. 

14. (CURRENTLY AMENDED) A certifying apparatus which creates an authenticator 
by utilizing a key and applying a one-way function to an information and then appends a 
signature to the information as well as checks the authentication of the information; said 
apparatus comprising: 

a separating unit for separating information and the plurality of authenticators from the 

data; 

a dividing unit for dividing the information into a plurality of data; 

an authenticator creating unit for creating an authenticators by utilizing a key and applying 
a different one of a plurality of one-way functions corresponding to each of the divided data; and 

a certifying unit for checking the authentication of the information based on each of the 
created authenticators and each of the separated authenticators. 

15. (ORIGINAL) A certifying apparatus which creates an authenticator by utilizing a 
key and applying a one-way function to an information and then appends a signature to the 
information as well as checks the authentication of the information; said apparatus comprising: 

a separating unit for separating information and the plurality of authenticators from the 

data; 

a dividing unit for dividing the information into a plurality of data; 

an authenticator creating unit for repeating the creation of an authenticator by utilizing a 
key and applying a one-way function to one of the divided data as well as creation of an 
authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the next data when the one-way function was applied; and 

a certifying unit for checking the authentication of the information based on each of the 



8 



Serial No. 09/406,087 



created authenticators and each of the separated authenticators. 

16. (CURRENTLY AMENDED) A computer-readable recording medium with a 
program recorded therein for making a computer execute at least : 

a dividing st e p of procedure dividing an information into a plurality of data; 

an authenticator creating st e p of procedure creating an authentlcator by utilizing a key 
and applying a one-way function corresponding to each of the divided data; and 

a linking st e p of procedure individually linking each authenticator of the plurality of 
created authenticators to the information, 

17. (CURRENTLY AMENDED) A computer-readable recording medium with a 
program recorded therein for making a computer execute at least : 

a dividing st e p of procedure dividing an information into a plurality of data; 

an authenticator creating st e p of procedure repeating the creation of an authenticator by 
utilizing a key and applying a one-way function to one of the divided data as well as creation of 
an authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the-next data when the one-way function was applied; and 

a linking st e p of procedure individually linking each of the plurality of created 
authenticators to the information. 

18. (CURRENTLY AMENDED) A computer-readable recording medium with a 
program recorded therein for making a computer execute at least : 

a separating st e p of procedure separating information and a plurality of authenticators 
from the data; 

a dividing st e p of procedure dividing the information into a plurality of data; 

an authenticator creating st e p of procedure creating an authenticators by utilizing a key 
and applying a one-way function corresponding to each of the divided data; and 

a certifying st e p of procedure checking the authentication of the information based on 
each of the created authenticators and each of the separated authenticators. 
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1 9. (CURRENTLY AMENDED) A computer-readable recording medium with a 
program recorded therein for making a computer execute at least : 

a separating st e p of procedure separating information and plurality of authenticators from 

a data; 

a dividing step-e ^procedure dividing the information into a plurality of data; 

an authenticator creating step of repeating the creation of an authenticator by utilizing a 
key and applying a one-way function to one of the divided data as well as creation of an 
authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the next data when the one-way function was applied; and 

a certifying step-of- procedure checking the authentication of the information based on 
each of the created authenticators and each of the separated authenticators. 

20. (CURRENTLY AMENDED) A signing method in which an authenticator is created 
by utilizing a key and applying a one-way function to an information and then a signature is 
appended to the information; said method comprising: 

a dividing step ^procedure dividing an information into a plurality of data; 

an authenticator creating step^ procedure creating an authenticator by utilizing a key 
and applying a one-way function corresponding to each of the divided data; and 

a linking step-ef- procedure individually linking each authenticator of the plurality of 
created authenticators to the information. 

21 . (CURRENTLY AMENDED) A signing method in which an authenticator is created 
by utilizing a key and applying a one-way function to an information and then a signature is 
appended to the information; said method comprising: 

a dividing step-e ^procedure dividing an information into a plurality of data; 

an authenticator creating step-e ^procedure repeating the creation of an authenticator by 
utilizing a key and applying a one-way function to one of the divided data as well as creation of 
an authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the next data when the one-way function was applied; and 

a linking st e p of procedure individually linking each authenticator of the plurality of 
created authenticators to the information. 
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22. (CURRENTLY AMENDED) A certifying method in which an authenticator is 
created by utilizing a key and applying a one-way function to an information and then a signature 
is appended to the information as well as the authentication of the information is checked; said 
method comprising: 

a separating step-ef -procedure separating information and a plurality of authenticators 
from the data; 

a dividing stee-e ^procedure dividing the information into a plurality of data; 

an authenticator creating step-o ^procedure creating an authenticators by utilizing a key 
and applying a one-way function corresponding to each of the divided data; and 

a certifying stea-e ^procedure checking the authentication of the information based on 
each of the created authenticators and each of the separated authenticators. 

23. (CURRENTLY AMENDED) A certifying method in which an authenticator is 
created by utilizing a key and applying a one-way function to an information and then a signature 
is appended to the information as well as the authentication of the information is checked; said 
method comprising: 

a separating step-e ^procedure separating information and plurality of authenticators from 

a data; 

a dividing step-ef- procedure dividing the information into a plurality of data; 

an authenticator creating stee-e ^procedure repeating the creation of an authenticator by 
utilizing a key and applying a one-way function to one of the divided data as well as creation of 
an authenticator by utilizing a key and applying a one-way function to a desired intermediate data 
the next data when the one-way function was applied; and 

a certifying st e p of procedure checking the authentication of the information based on 
each of the created authenticators and each of the separated authenticators. 

24. (NEW) An authentication system according to Claim 1 , wherein said infomnation is 
document data. 

25. (NEW) An authentication system according to Claim 6, wherein said information is 
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document data. 



(X ^ 26. (NEW) An authentication system according to Claim 11 ; wherein said information 



is document data. 
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